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Resumo 


O trabalho aqui apresentado tem por objetivo fazer uma investigação sobre os números 
primos e algumas de suas características e propriedades, dentre elas uma fórmula 
geradora de números primos. Para isto foram realizadas pesquisas bibliográficas e 
assim introduzidos conceitos de aritmética bem como teoremas e suas respectivas 
demonstrações com intuito de esclarecimento acerca do assunto abordado. No contexto 
do programa este trabalho é direcionado ao professor regente, como uma forma de 
aprimorar seus conhecimentos, para estudantes em nível de olimpíada ou mesmo para 
alunos de nível médio que tenham interesse no assunto em questão. Nesse sentido, foi 
desenvolvido um questionário contendo perguntas básicas sobre os números primos e 
aplicado para os estudantes que compõe a terceira série do Colégio Iesgo, na cidade de 
Formosa-GO, afim de identificar o que se conhece sobre os números primos no ensino 
básico. 


Palavras-chaves: Números. Primos. Matemática. Investigação. Teoremas. 



Abstract 


The work presented here aims to investigate the prime numbers and some of their 
characteristics and properties, among them a formula generating prime numbers. For 
this purpose, bibliographical researches were carried out, thus introducing concepts of 
arithmetic as well as theorems and their respective demonstrations in order to clarify 
the subject matter. In the context of the program this work is directed to the regent 
teacher, as a way to improve his knowledge, for students at the levei of the Olympiad 
or even for students of médium levei who have an interest in the subject in question. In 
this sense, a questionnaire containing basic questions about primes was developed and 
applied to the students who make up the third series of the Iesgo College, in the city of 
Formosa-GO, in order to identify what is known about prime numbers in elementary 
education. 


Keywords: Numbers 1. Prime 2. Mathematic 3. Investigation 4. Theorems 5. 
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Introdução 


No decorrer de minha carreira acadêmica as disciplinas com as quais mais 
me identifiquei foram: Geometria Euclidiana, Cálculo e Teoria dos Números. Pelo 
pouco aprofundamento na graduação não pude conhecer melhor as maravilhas que 
cada uma delas ainda tinham para me mostrar. Por sorte, ao ingressar no curso de 
Mestrado profissional pude aprender mais sobre cada uma dessas disciplinas e escolhi 
na Teoria dos Números, os números primos para realizar esta pesquisa. De acordo com 
os objetivos do programa PROFMAT, este trabalho seria destinado a alunos do Ensino 
Básico e acredito que alunos mais curiosos, ou, ainda, aqueles que queiram aprofundar 
seus conhecimentos sobre os números primos e os estudantes que participam de 
competições matemáticas, podem fazer bom uso do presente estudo. 

O primeiro capítulo traz um pouco da história dos números até chegar na 
primeira ideia de número primo. Após a definição de número primo são apresentadas 
propriedades de divisibilidade dos números e o Algoritmo de Euclides para calcular 
o mdc. Ao final do capítulo, são apresentados dois teoremas importantes, o Teorema 
Fundamental da Aritmética e o teorema da existência de infinitos números primos. 

No segundo capítulo são apresentadas as conjecturas de Fermat e de Mersenne 
para os números primos. Como curiosidade também são definidos os números perfeitos 
e uma relação deles com os números de Mersenne. Ao final, são enunciados dois 
teoremas fundamentais para o resultado final desta pesquisa, o Pequeno Teorema de 
Fermat e o Teorema de Wilson. 

O terceiro capítulo faz uma breve descrição da procura por uma fórmula que 
descreva o conjunto dos números primos e são apresentadas algumas expressões 
matemáticas que na verdade eram tentativas de representação dos números primos, 
perseguida arduamente por muitos matemáticos. 

No quarto capítulo é apresentada uma aplicação de parte do trabalho para uma 
turma de 3 a série do Ensino Médio. Para estes alunos foi passado um questionário 
para analisar o que eles sabiam sobre números primos durante o período do Ensino 
Básico. Após responderem, foi ministrado um momento de aula sobre os números 
primos de forma a responder o questionário aplicado anterior mente. 
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1 Conhecendo os números primos 


1.1 O inicio dos números 

No início da história do homem surge naturalmente a necessidade de contar e 
por consequência associa os números às quantidades de coisas ao seu redor. Segundo 
DOMINGUES (1991) a antropologia confirma através do estudo de culturas primitivas 
que não importa o quão limitados eram os indivíduos da época os mesmo tinham 
um embrião da ideia de número. Dessa forma nossos antepassados passaram a se 
preocupar com os registros quantitativos das coisas que tinham para terem uma 
referência quanto às suas necessidades. 

Com o desenvolvimento de uma sociedade surge a necessidade da contagem 
mais precisa e dos cálculos, o que não era viável sem a criação dos sistemas de 
numeração. Dessa maneira naquela época os egípcios desenvolveram um sistema 
de numeração de base decimal chamado hieróglifico o qual usava símbolos para 
representar as quantidades. Na mesma época os mesopotâmios desenvolveram um 
sistema de base sexagesimal também escrito por símbolos. Os gregos por sua vez 
usaram dois sistemas de numeração dentre eles o jónico, ou sistema cifrado, que 
também era na base 10 e tinha como símbolos as 24 letras do alfabeto grego e mais 3 
símbolos. Um sistema de numeração antigo que ainda é apresentado no ensino básico 
é o sistema de numeração Romano também de base decimal. DOMINGUES (1991) 

Há muitos anos que os números primos são investigados e vistos como enigmas 
na matemática. Ao certo não se sabe quando se deu o início do estudo dos números 
primos, mas os gregos os conheciam e os chamavam de números indivisíveis. A palavra 
"primo" não tem nenhuma ligação com grau de parentesco, mas com o termo do latim 
"primus" que significa primeiro. Na Grécia antiga os matemáticos consideravam que 
tudo eram números, também os pitagóricos, compreendiam que haviam números 
indivisíveis e os chamavam primários. 

Sabemos que se k é divisor de p então o resto da divisão de p por k é igual a 
zero, ou ainda p = k • q para algum q inteiro. Vejamos a definição de número primo. 

Definição 1.1. Um número n > 1, tal que n e N, é primo quando possui apenas dois 
divisores, sendo eles, oleo próprio n. 

Pelo conceito de número primo pode-se, de forma simples, listar os 5 ou 10 
primeiros primos. A título de curiosidade serão listados abaixo todos os números 
primos até mil: 
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2, 3, 5, 7,11,13, 17,19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 
97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 
193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 
307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397,401, 409,419, 
421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 

547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 

659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 

797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 

929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997. 

Observando a lista acima pode-se contar 168 números de forma que de 0 a 100 
tem-se 25 primos, de 100 a 200 são 21 primos, de 200 a 300 são 16, e sucessivamente, 
a lista vai diminuindo e no intervalo de 900 a 1000 são apenas 14 números primos. 
Dessa forma, observando a listagem dos números acima temos a ideia de que os 
números primos vão diminuindo a quantidade de acordo com o crescimento dos 
números naturais. Mas afinal, existe um último número primo? A quantidade de 
números primos é finita? De acordo com BOYER (1974), Euclides de Alexandria, autor 
de Os Elementos, publicou por volta de 300 A.C. que a quantidade de números primos 
é infinita. Da infinitude dos números primos é interessante observar que existem 
intervalos arbitrariamente grandes que contém apenas números compostos como por 
exemplo, para N > 1, (N + 1)! + 2, (N + 1)! + 3, (N + 1)! + 4,..., (N + 1)! + (N + 1). 
Antes de provar a infinitude dos números primos veremos algumas propriedades 
básicas de divisibilidade nos números inteiros. 

1.2 Divisibilidade em Z 

Tratar de divisibilidade dos números inteiros é continuar a falar de múltiplos e 
divisores de uma forma semelhante ao que foi feito em N, mas com consequências 
muito mais abrangentes. Para iniciar, serão enunciadas duas extensões conceituais 
do que já foi feito no conjunto dos naturais para o conjunto dos números inteiros, a 
saber, o conceito de divisibilidade, virtualmente com a mesma semântica e o conceito 
de número primo. Em seguida é apresentado o Princípio do Menor Inteiro (PMI), 
considerado neste trabalho como um postulado e, posteriormente, é enunciado e 
demonstrado o Algoritmo da Divisão de Euclides, que é conhecido e muito utilizado 
em sala de aula e servirá para facilitar o entendimento das proposições e notações 
posteriores. 

Definição 1.2. Dados a,b G Z, dizemos que b divide a e escrevemos b \ a, se existir c € Z tal 
que a = bc. Neste caso, também se diz que aéum múltiplo de b. 


Exemplo: 5 | 15, pois 15 = 5 • 3. 
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Definição 1.3. Um número pçZ onde p £ {0,1, — 1}, é primo se e somente se os únicos 
números naturais que o dividem são \p\ e 1. 

Portanto, quando um número n C Z não é primo existem números inteiros não 
nulos e ambos diferentes de 1 e d e n,b e c, tais que n = bc e, neste caso, n é dito um 
número composto e b e c são os fatores de n. Se algum dos fatores de um número 
composto for um número primo, será dito que tal fator é um fator primo de n. 

A argumentação que escolhemos para a demonstração do Algoritmo da divisão 
faz uso do Princípio da Boa Ordenação dos Inteiros, também conhecido como Princípio 
do Menor Inteiro, que assumiremos como um postulado. Antes, apresentamos uma 
definição para não restar dúvidas sobre o que diz o Princípio. 

Definição 1.4. Seja S um subconjunto não vazio de Z. Todo elemento k a Z tal que k < x, 
para todo x e S, chama-se cota inferior de S. Uma cota inferior de S que pertença a S chama-se 
mínimo de S e é denotado por min(S). 

É fácil ver que o mínimo de S, quando existe, é único. 

Postulado 1.1. O Princípio do menor Inteiro: Seja S ^ 0 um subconjunto de Z. Se S admite 
alguma cota inferior em Z, então S possui um mínimo. 

O teorema seguinte é dado como o Algoritmo da Divisão de Euclides que 
é muito usual no ensino básico quando se trabalha com múltiplos e divisores e 
fundamental para o entendimento da "Congruência"que é apresentada no capítulo 2. 

Teorema 1.1. Para quaisquer inteiros a eb com b f 0, existe um único par de inteiros (q, r) 
tais que a = bq + r onde 0 < r < \b\. Os números q e r são chamados, respectivamente, de 
quociente e resto da divisão de a por b. 

Demonstração. Precisamos mostrar duas coisas: i) a existência e ii) a unicidade. 

(z) Existência. 

Seja b > 0 e a C Z, mostraremos que existe n C N* de modo que nb > a. Tomando 
n = \a\ + 1, como b > 1 então nb > n = \a\ +1 > a. Logo, se tomarmos o conjunto 
S = {n e N *;nb > a} temos que S é não vazio. Observando que S C N*, então 0 é 
uma cota inferior de S. Assim, pelo princípio do menor inteiro existe q + 1 = min(S). 
Então: 

qb <a < (q + 1 )b 

Somando — (qb) temos: 

0 < a — qb <b 

e tomando a = qb + r temos 0 < r < b. 
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Caso b < 0. 

Aplicamos o teorema no caso já demonstrado em (z) para determinar q\ erGZ, com 
0 < r < \b\ para escrever: 

a = qi\b\+r. (1.1) 

Fazendo q = —q\ e observando que \b\ = —b, pois b < 0, obtemos de (1.1) a = qb + r, 
onde q,r G Z e 0 < r < \b\ 

(ii) Unicidade. 

Suponha que a = qb + r = q\b + r\ com 0 < r < \b\ e 0 < r\ < \b\. Assim, 

\ r - n\ = \qi - q\\b\ (1.2) 

Afirmamos que r = r\. De fato, pois se r ^r\, tem-se que 

0 < \r — r\\ < \b\, (1.3) 

uma vez que r, r\ G [0, \b\) implica que a distância entre um e o outro é menor que o 
comprimento do intervalo, que é \b\ — 0 = \b\. 

De (1.2) em (1.3) segue que 0 < |q — qi\\b\ < \b\ implicando que 0 < |q ~ qi\ < 1, 
o que é um absurdo, pois sendo \q — qi\ um inteiro diferente de zero, não pode ser 
menor que 1. Portanto r — r\ e, por (1.2), q = q\. E isto demonstra o teorema. 


□ 

Agora vejamos algumas proposições importantes para entendermos algumas 
demonstrações subsequentes. 

Proposição 1.1. Se a \ b e b \ a então a = b ou a = —b. (Lê-se: Se a divide b eb divide a, 
então a é igual ab ou a é igual a -b) 

Demonstração. Se a \ b então existe um / G Z tal que b = a • f (*). Da mesma forma se 
b | a então existe um k G Z tal que a = b - k (**). Substituindo (**) em (*) vemos que 
b = (b • k) ■ f o que nos dá k • f = 1 e como ke f são inteiros k = 1 e / = 1, ou k = — 1 
e / = —1. □ 

Proposição 1.2. Se a\b eb\c então a \ c. (Lê-se: Se a divide b eb divide c, então a divide c) 

Demonstração. Se a \ b então existe m inteiro tal que b = a • m(*). Se b \ c então existe 
um n inteiro tal que c = b • n(**). Subtituindo (*) em (**) temos c = a • m • n e como m e 
n são inteiros o produto m • n também resulta em um número inteiro j. Assim, temos 
que c = a- j e então a \ c. □ 
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Proposição 1.3. Se a \ b e a \ c então a | (b + c ) 

Demonstração. Se a \ b então existe um / e Z tal que b = a ■ j. Se a \ c então existe 
um k e Z tal que c = a ■ k. Somando as duas igualdades temos b + c = a- j + a- ke 
colocando a em evidência b ± c = a (j ± k). Como j ek são inteiros j + k = h também é 
inteiro, o que nos dá b ± c = a • h. Da última igualdade temos que a \ (b + c). 

□ 

Proposição 1.4. Se a \ b então a \ b -m (Lê-se: Se a divide b então a divide um múltiplo de b) 

Demonstração. Se a \ b sabemos que existe um k inteiro tal que b = a-k. Multiplicando 
m em ambos os lados da igualdade temos b -m = a-k- me tomando o produto k-m = t 
chegamos em b ■ m = a ■ t o que nos leva à conclusão de que a \ b ■ m. □ 

Proposição 1.5. Se a \ b e a \ c então a \ (bx + cy), para quaisquer inteiros xey. 

Demonstração. Pela proposição 1.4 sabemos que se a \ b então a \ bx e também que se 
a | c então a \ cy. Pela proposição 1.3 temos que se a \ bx e a \ cy então a \ (bx + cy) 
que é exatamante o que queríamos mostrar. □ 

Além das propriedades de divisibilidade o Máximo Divisor Comum (mdc) 
também será importante para chegarmos a resultados importantes. 

1.2.1 Máximo divisor comum 

Definição 1.5. Sejam a eb G Z. Um número d inteiro é o máximo divisor comum deaeb, ou 
ainda, mdc(a,b) = d se: 

i) d | a e d \ b 

ii) se existe c inteiro tal que c \ a e c \ b, então c \ d 

Por exemplo, seja D n o conjunto de divisores inteiros de n e tomemos os diviso¬ 
res dos números 16 e 24, D 16 = {±1, ±2, ±4, ±8, ±16} e D 24 = (±1, ±2, ±3, ±4, ±6, ±8, 
± 12, ±24}. Podemos observar que o maior número que divide 16 e 24 é 8, ou seja, 
8 | 16 e 8 | 24 então se existe um outro número c tal que se c \ 16 e c \ 24 temos que 
c | 8 como é o caso dos números 4 e 2 neste exemplo. Notemos que este método para 
calcular o mdc se torna cansativo quando a quantidade de divisores é muito grande. 
Um método mais prático é o Algoritmo de Euclides que veremos mais adiante. 

Podemos observar que tomando a eb inteiros temos as igualdades mdc (a, b) = 
mdc(—a, b) = mdc(a, —b) = mdc(—a, —b) e dessa forma, podemos supor sempre a eb 
inteiros não negativos sem perda de generalidade. Mais precisamente: 
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Definição 1.6. Se a,b £ Z, então, por definição, mdc(a, b ) = mdc(\a\, \ b\) 

Definição 1.7. Do/s números inteiros a eb são ditos primos entre si se mdc(a, b) = 1. 

Podemos observar essa definição tomando os números 10 e 21. Sabemos que 
ambos não são primos mas como mdc{ 10,21) = 1, ou seja, o máximo divisor entre eles 
é 1, dizemos então que 10 e 21 são primos entre si. 

Proposição 1.6. Sejam aebcZ, sea\b então mdc{a,b) = \a\. 

Demonstração. Sabemos que a \ a e por hipótese a \ b, o que implica em a <b. Como 
não há um número maior que a que o divida então o maior número que divide 
simultaneamente a eb é o próprio a. 

□ 

Lema 1. (Lema de Euclides) Sejam a,b,n £ Z. Se existe mdc(a,b — na), então mdc(a,b) 
existe e 

mdc(a,b ) = mdc(a,b — na) 

Demonstração. Considerando mdc(a,b — na) = d sabemos que d \ a e d \ b — na. Pela 
Proposição 1.5, temos que se d \ b — na =>■ b \ b — na + na = b. Logo, d é divisor comum 
de a e b. Supondo agora um c que seja divisor comum de a e b, temos que c é divisor 
de a eb — na e então c \ d. Isto prova que d = mdc{a, b). 

□ 


Proposição 1.7. Sea = bq + red = mdc{a,b), então d = mdc{b,r). 

Demonstração. Como d = mdc(a,b) sabemos que d \ a e d \ b. Se d \ b então d \bq e 
também d \ a — bq. Note que a — bq = r e portanto d \ r. □ 

1.2.2 Algoritmo de Euclides 

O Algoritmo de Euclides é o método prático para se calcular o mdc entre dois 
números. De acordo com HEFEZ (2013) pouco conseguiu-se aprimorar este método 
por milênios. Tomemos a eb naturais e supomos b < a. Se b = 1 então mdc(a, 1) = 1 e 
também se b = a temos que mdc{a,b) = a. Dessa forma assumimos que 1 < b < a e 
b \ a pela divisão euclidiana temos 

a = bq\ + r\, com 0 < r\ < b. 

Para a igualdade acima temos duas possibilidades: 

i) r\ | b e então mdc{b,r\) = r\ e pelo Lema 1 mdc{b,r\) = mdc{b,a — bq\) = 
mdc(b,a) = mdc{a,b). 
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ii) r\ \ b e então, dividindo b por r\ teremos b = r\q 2 + ri, com 0 < r 2 < r\. 

Para b = r\C ]2 + ^2 teremos as mesmas possibilidades acima para o resto r 2 
e o divisor r\ e prosseguindo sucessivamente dessa forma até que cheguemos em 
um r n | r n -\ onde mdc(a,b ) = r n . Para sistematizar este método usaremos os que 
chamamos de "grade"para organizar os elementos da divisão da seguinte forma: 



Hi 


a 

b 


n 




Prosseguindo de forma análoga, faz-se a divisão de b por r\ colocando os valores na 
grade: 



Hl 

H2 


a 

b 

D 


n 

ri 




Prosseguindo sucessivamente da mesma forma teremos: 



Hl 

Hi 

_H3_ 


Hn-l 

Hn 

Hn+l 

a 

b 

n 

ri 


r n —2 

r n - 1 

r n = ( a,b) 

n 

ri 

r3 

D 


r n - 1 




Como exemplo, vamos calcular o mdc dos números 416 e 352. 



1 

5 

2 

416 

352 

64 

32 

64 

32 

0 



Portanto (416,352) = 32. 

Proposição 1.8. (Relação de Bézout) Dados inteiros a e b diferentes de zero, existem dois 
inteiros men tais que mdc (a, b) = am + bn. 

Demonstração. Consideremos a combinação linear ax + by onde x e y percorrem todos 
os inteiros. Denotamos este conjunto por I = {ax + by;x,y C Z}. Note que, sendo 
I = {ax + by, x,y e Z} vê-se que ele possui elementos positivos considerando x = a e 
y = b. Como a e b são não nulos por hipótese, a 2 + b 2 > 0 e então, pelo PMI, podemos 
escolher men tais que d = am + bn seja o menor inteiro positivo contido no conjunto I. 
Agora mostraremos que d \ a e d \ b. Provaremos que d \ a e o outro é análogo. A prova 
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será feita por redução ao absurdo de forma que vamos supor d \ a e obteremos uma 
contradição. Pela divisão euclidiana, se d \ a então existem q e r tais que a = dq + r 
com 0 < r < d. Portanto temos, 

r = a — dq = a — q{am + bn ) = a( 1 — qm) + b(—qn ) 

e dessa forma temos que r C I, contradizendo a hipótese de d ser o menor elemento 
positivo do conjunto I. □ 

Proposição 1.9. Se mdc(a,b) = d então mdc(sa,sb ) = sd para todo s natural. 

Demonstração. Utilizando o algoritmo da divisão para calcular mdc(a,b ) e tomando 
a > b temos: 


a = bqi + r\ 
b = nq 2 + r 2 
r\ = r 2 q3 + r 3 

r n -2 = r n -\q n + r n 
r n -1 = M «+1 

Multiplicando as igualdades por s temos: 

sa = sbq\ + sri 
sb = sr\q 2 + sr 2 
sri = sr 2 q 3 + sr 3 


sr n - 2 = sr n -\q n + sr n 
sr n -1 = sr n q n+1 

De acordo com as proposições 1.1 e 1.2 temos que: 

sd = sr n = mdc(sr n -i, sr n ) = ... = mdc(sb,sri) = mdc(sa,sb ) 

□ 
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Corolário 1. Se a \ bc e mdc{a, b ) = 1, então a \ c. 

Demonstração. Se temos como hipótese que mdc{a,b) = 1 da Proposição 1.9 acima 
temos que mdc{ac, bc) = c. Como, por hipótese, a \ bc e com certeza a \ ac, então 
a | mdc{ac,bc) = c =>■ a \ c. 

□ 

Conhecendo as propriedades de divisibilidade e máximo divisor comum anteri¬ 
ores, vejamos uma propriedade importante de divisibilidade envolvendo um número 
primo. 

Proposição 1.10. Seja p um número primo e p \ ab. Então, p \ a ou p \b. 

Demonstração. É suficiente provar que se p \ ab e p \ a então p \ b. Como p é primo 
temos as seguintes possibilidades para mdc(a, p): se p \ a então mdc(a, p) = p e se p \ a 
então mdc(a,p) = 1. Supondo que p \ a temos que mdc(p,a ) = 1. Dessa forma, pelo 
corolário 1, temos que p \ b. 

□ 

Com os conhecimentos de divisibilidade e mdc podemos mostrar dois teoremas 
fundamentais para o estudo da aritmética e igualmente dos números primos. Segue 
abaixo o Teorema Fundamental da Aritmética (TFA) e o resultado que mostra a 
infinidade dos números primos. 

Teorema 1.2. (Teorema Fundamental da Aritmética) Seja n C N, com n >2, então n pode 
ser escrito deforma única (a não ser pela ordem dos fatores) como o produto 


onde m > 1 e pi é primo para 1 < i < m. 

Demonstração. Mostramos a existência da fatoração de n em primos por indução. Se n 
é primo não há o que provar (escrevemos m = 1, p\ = n). Se n é composto podemos 
escrever n = ab, com a e b G N, tal que l<a<nel<b<n. Por hipótese de 
indução, a e b se decompõem como produto de primos. Juntando as fatorações de a 
e b (e reordenando os fatores) obtemos uma fatoração de n. Vamos agora mostrar a 
unicidade. Suponhamos que n possui duas fatorações diferentes 


n = pi---p m = qi---úm'r 
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com /?!<•••< p m , cji < ■ ■ • < cj m i e que n é mínimo com tal propriedade. Como 
p\ | qi ■ ■ ■ q m i temos p\ \ qi para algum valor de i pelo Corolário 1. Logo, como qi é 
primo, p\ = qi e p\ > q\. Analogamente temos q\ > p\, donde p\ = q\. Mas 

n/pi = P2---p m = q2---q m ' 

admite uma única fatoração, pela minimalidade de n, donde m = m' e pi = qi para 
todo i o que contradiz o fato de n ter duas fatorações. □ 

Teorema 1.3. Existe uma infinidade de números primos. 

Demonstração. Suponhamos que o conjunto P de todos os números primos seja finito, 
ou seja, que existe r £ N tal que P = {p\, p 2 , • • • , p r }- Neste caso, tomando o produto 
de todos os primos A = p\ ■ p 2 •... • p r , teríamos que seu sucessor A + 1 não poderia 
ser um número primo, pois evidentemente não pertenceria a P e nem poderia ser 
um número composto, pois não seria divisível por número primo algum (a divisão 
por qualquer número primo daria resto 1), contrariando o que diz o TFA. Como todo 
número inteiro é um número primo ou um número composto, teríamos um absurdo. 
Sendo a única hipótese considerada a da finitude de P, o conjunto dos números primos 
não pode ser finito. 

□ 

Tomando p# como sendo o produto de todos os primos menores ou iguais a p, 
temos que p# é chamado o primorial de p. Sobre a ideia de primorial segue abaixo 
dois problemas em aberto: 

i) Existe uma infinidade de números primos p tais que p# + 1 seja primo ? 

ii ) Existe uma infinidade de números primos p tais que p# + 1 seja composto ? 

Sabendo que os números primos são infinitos é comum pensarmos em como 
identificá-los e como encontrá-los. Veremos agora um método para identificar números 
primos. 

1.3 Como identificar os números primos ? 

No ensino básico pouco se fala sobre os números primos. Os alunos até com¬ 
preendem que para um número ser primo ele só pode ser divisível por um e por ele 
mesmo. Também sabem fazer a decomposição de um número composto em fatores 
primos. Mas como reconhecer um número primo? Segundo BOYER (1974), o matemá¬ 
tico Eratóstenes, por volta do século III A.C., teve a ideia de construir um método 
que leva seu próprio nome, o "Crivo de Eratóstenes". O crivo serve para determinar os 
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números primos inferiores a um número N bem como seus múltiplos menores que N. 
Inicialmente faz-se a listagem dos números menores que N e risca todos os múltiplos 
de 2, depois de 3 e assim sucessivamente até que restem apenas os números primos. 
Abaixo, segue o Crivo de Eratóstenes para N = 51: 


2 

3 

4 

5 


7 


P 

th 

u 

n 

13 

U 

15 

íi 6 

17 

1$ 

19 

th 

tk 

ti 

23 

24 


26 

ta 

26 

29 

2h 

31 


26 

34 


26 

37 

26 

39 

4h 

41 

a 

43 

44 

45 

46 

47 

46 

49 

Sh 

21 


Tabela 1 - Crivo de Eratósteles 


De acordo como crivo acima observamos que os números primos N tal que 
2 < N < 51 são: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 39, 41, 43 e 47. O Lema a seguir 
é referente ao critério de parada do Crivo de Eratóstenes: 

Lema 2. Seja n composto, então n possui um fator primo p tal que p < y/n. 

Demonstração. Suponhamos, que n é um número composto tal que n = ab. Sem perda 
de generalidade admitimos que a < b. Dessa forma, devemos ter a < y/n, pois se 
a > y/n então 

n = ab > y/n • y/n = n 

o que é absurdo. Sabemos que a pode ser primo ou composto. Se a é primo está 
mostrado. Se a é composto então pelo TFA pode ser escrito como produto a = p\- ot 
onde pi é primo e menor que a. 

□ 

Além do crivo de Eratóstenes, um outro método de identificar um número 
primo é o da decomposição em fatores primos que é apresentada aos estudantes 
no ensino básico. Um número que ao ser decomposto não possui mais do que dois 
divisores com certeza será primo. Assim como Eratóstenes, outros matemáticos iniciam 
suas buscas por relações e fórmulas que se referem aos números primos como será 
apresentado na sequência. 
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2.1 Primos de Fermat e Mersenne 

O matemático amador Pierre de Fermat nasceu na França em (1601-1665) e tinha 
como interesse na matemática a Teoria do Números. De acordo com HEFEZ (2013), 
Fermat trocava correspondências com Marin Mersene mandando desafios matemáticos 
e havia enviado a ele, até então, uma conjectura para a fórmula os primos na qual 
dizia que todos os números da forma 2 2 " + 1 eram primos. Apenas no ano de 1732, o 
matemático Suíço Leonhard Euler mostrou que a conjectura dos números primos de 
Fermat não era válida para n = 5, pois 2 25 + 1 = 4.294.967.297 trata-se de um número 
composto que pode ser escrito 641 x 6.700.417. 

Definição 2.1. Todo número da forma F n = 2 2 " + 1 com n E N é chamado número ãc Fermat. 

De fato, Fq — 3, Fi = 5, F 2 = 17, F 3 = 257 e F 4 = 65.537 são primos, mas não 
se sabe se existem outros primos de Fermat além dos cinco primeiros. Os matemáti¬ 
cos Hardy e Wrigth conjecturaram que existem infinitos primos de Fermat. Alguns 
problemas que estão em aberto, relacionados aos primos de Fermat, são: 

i) Existem uma infinidade de Números de Fermat primos? 
fijTodo número de Fermat não possui um fator quadrado, 
fiz) Existem uma infinidade de Números de Fermat compostos ? 

Definição 2.2. Todo número da forma M q = 2*7 — 1, onde q é um número primo, é chamado 
número de Mersenne. 

Também aos Números de Mersenne são relacionados problemas ainda em 

aberto: 

i) Existe algum Número de Mersenne par? 

ii ) Existem infinitos números de Mersenne? 

iii) Existem infinitos primos de Mersenne? 

Teorema 2.1. Se 2*7 — 1 é primo então q é primo. 

Demonstração. Suponha q = ah com a, b > 1. Como 2 a — 1 > 1, segue que 2*7 — 1 = 
2 ab — 1 = ( 2 a ) b — l = l b — l = 0 mod ( 2 a — 1), provando que 2^ — 1 é composto. □ 
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Até Abril de 2010, os nove maiores números primos conhecidos eram da forma 
M q para os valores deq = 443112609,42643801,37156667,32582657,30402457,25964951, 
24036583,200996011,13466917. Até então, estes eram os únicos números primos co¬ 
nhecidos com mais de 4000000 dígitos. Desta data até novembro de 2017, os seis 
maiores primos conhecidos são primos de Mersenne e o maior deles é o M74207281- 
Esse número foi encontrado graças a um projeto chamado Great Internet Mersenne 
Prime Search (GIMPS) que é destinado à busca pelos primos de Mersenne e eles vem 
se superando cada vez mais. Por último, em janeiro de 2018, encontraram mais um 
primo de Mersenne, o M77232917 com quase um milhão de algarismos a mais que o 
M7420728I • 

2.2 Números Perfeitos 

Definição 2.3. Um número n <E N é dito perfeito quando for igual à soma de seus divisores 
naturais distintos de si mesmo. Ou seja, tomando S(n) como sendo a soma dos divisores de 
n £ N, n é perfeito quando S(n) = 2 n. 

Vejamos por exemplo o número 6. Seus divisores são 1, 2, 3 e 6. Temos então 
que a soma dos divisores de 6 é igual a 12 e portanto 6 é um número perfeito. 

Observação: Seja n C N. Tem-se que S(n) = n + 1 se, e somente se, n é um 
número primo. 

Proposição 2.1. Seja n = pf ■ ■ ■ py r um número natural escrito na forma fator ada. Se n' é 
um divisor positivo de n, então 


-A'- 


onde 0 < fii < oti, para i = 1, • • • , r. 


Demonstração. Seja n' um divisor positivo de n e seja p^ a potência de um primo p 
que figura na decomposição de n' em fatores primos. Como p^ \ n, segue que p^ 
divide algum p°f, por ser primo com os demais pd, e, consequentemente, p = pi e 
0 <f><oti. □ 

Proposição 2.2. Seja n = Pf ■ ■ ■ Pf' a decomposição de n em fatores primos. Então, 


S(n) 


' jjfjl +1 -i ÉÉP-i 

' PjAl' p r -1 


Demonstração. Considere a igualdade 

(1 +P1 + --- + p°f) ■■■(! +Pr+ ■■■ + p a /) = LPi 1 --- pf\ 
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onde o somatório do lado direito da igualdade é tomado sobre todas as r-uplas 
(fii, ■ ■ • , fi r ) ao variar cada f >* no intervalo 0 < fi < a;, para i = 0, • • • ,r. Como tal 
somatório, pela proposição 2.1, representa a soma de todos os divisores de n, a fórmula 
para S(n) resulta aplicando a fórmula da soma de uma progressão geométrica a cada 
soma do lado esquerdo da igualdade acima. □ 

2.2.1 Relação entre primos de Mersenne e números perfeitos 

Proposição 2.3. Se M v é um primo de Mersenne então 2 v ~ l M v é perfeito. Além disso , todo 
número perfeito par é da forma 2 p_1 M p para algum primo p, sendo Mp um primo de Mersenne. 

Demonstração. Se M p é primo então 

S( 2 P" 1 Mp) = S(2 p_1 ) • S(M p ) = (2P l){M p - 1): = 2 - 2 P~'M V 

Por outro lado seja n = 2 k b, com k > 0 e b ímpar, um número perfeito par. Temos 
S(n) =2 n = S(2 k )S(b) donde 2 k+1 b = (2 k+1 - 1 )S(b). Como mdc (2 fc+1 - l,2 fc+1 ) = 1, 
temos b = (2 k+1 — 1 )c para algum inteiro c e assim S(b) = 2 k+1 c. Mas l,2 fc+1 — 1, c, b 
são divisores de b = (2 fc+1 - l)c; se c > 1 então S(b) = 2 k+1 c > 1 + 2 k+1 - 1 + b, o 
que implica c > 2 k+1 , mas neste caso S(b) = 2 k+1 c > 1 + 2 k+1 — 1+b + c, um absurdo. 
Logo c = 1 e b = 2 fc+1 — 1 é primo pois S(b) = 2 k+ ^. Pelo teorema 1.3, p = k + 1, é 
primo, b = Mp e n = 2P~ 1 M p . 

□ 


2.3 O Pequeno Teorema de Fermat e Teorema de Wilson 

Alguns resultados importantes para testar a primalidade e também para o 
resultado final deste estudo são os teoremas de Fermat e Wilson. Como ambos os 
teoremas apoiam-se na congruência, serão mostradas algumas proposições importantes 
antes dos teoremas principais. Iniciaremos este assunto com um problema: 

O dia 10 de maio de 2018 foi uma quinta feira. O dia 5 de novembro do mesmo ano será 
em qual dia da semana? 

Para iniciar a resolução deste problema observamos que a partir do dia 10 de 
maio, a cada 7 dias, será uma quinta feira. Então, primeiro precisamos saber quantos 
dias existem entre 10 de maio e 1 de novembro. Vejamos: 

10 a 31 de maio -4 21 dias 
1 a 30 de junho —> 30 dias 
1 a 31 de julho —> 31 dias 
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1 a 31 de agosto —>• 31 dias 
1 a 30 de setembro —> 30 dias 
1 a 31 de outubro —» 31 dias 
1 a 5 de novembro —»■ 5 dia 

Totalizando 179 dias do dia 10 de maio até 1 de novembro de 2018. Desta 
maneira, se a cada 7 dias é uma quinta-feira, o importante aqui é saber o resto da 
divisão de 179 por 7. Logo temos 179 = 7 • 25 + 4, ou seja, o resto da divisão é 4. 
Observe que se o resto fosse igual a 0 o dia 5 de novembro seria novamente uma 
quinta-feira. Como o resto é 4, temos que contar 4 dias da semana após a quinta, o 
que nos dá uma segunda-feira. No sentido em que vamos falar abaixo, neste exemplo 
dizemos que 179 = 4 mod 7, e lemos "179 é congruente a 4 módulo 7". 

Definição 2.4. Sejam a,b,n e Z, dizemos que a é congruente a b módulo n, e escreve-se 
a = b mod n 

se n | a — b, ou seja, se aeb deixam o mesmo resto na divisão por n. 

Para ficar mais clara esta definição tomemos por exemplo que 10 = 2 mod 4 
pois 10 deixa resto 2 na divisão por 4. Algumas consequências desta definição seguem 
abaixo, onde temos a,b e c C Z e n C ~N: 

Proposição 2.4. a = a mod n. 

Proposição 2.5. Se a = b mod n, então b = a mod n. 

Proposição 2.6. Se a = b mod n eb = c mod n, então a = c mod n. 

Também tem-se a flexibilidade com a soma e diferença com duas congruências 
de mesmo módulo, pode somar ou subtrair em ambos os lados da congruência, muito 
parecido com o procedimento nas equações. Veja: 

Proposição 2.7. Se a = b mod ne c = d mod n, então a + c = b + d mod n. 

Proposição 2.8. Se a = b mod n, então ka = kb mod n para todo k e Z. 

Muito parecido com a proposição 2.7 pode ser feita a multiplicação dos membros 
correspondentes entre duas congruências de mesmo módulo. Veja: 

Proposição 2.9. Se a = b mod n e c = d mod n então ac = cd mod n e ainda, se a = b 
mod n então a k = b k mod n para todo kc Z. 

Também é válida a regra do cancelamento. 
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Proposição 2.10. Seja mdc(c,n) = 1, então ac = bc mod n =^> a = b mod n. 

Demonstraremos as proposições 2.7 e 2.8. O restante se prova por meio de 
argumentos semelhantes. 

Demonstração. (2.7) Supondo que a = b mod n temos que n \ b — a e também, se c = d 
mod n temos que n \ d — c. Dessa forma temos que b — a = nk para algum k inteiro e 
d — c = nf com / inteiro. Somando as duas equações temos (b — a) + (d — c) = n(f + k), 
ou ainda, (b + d) — (a + c) = n{f + k) que nos dá (a + c) = (b + d) mod n. 

□ 

Demonstração. (2.8) Supondo a = b mod n temos que n \ b — a b — a = nf para 
algum f inteiro. Multiplicando um k inteiro em ambos os lados da igualdade chegamos 
a bk — ak = nfk, que implica n \ bk — ak ou ainda ak = bk mod n. 

□ 

As proposições apresentadas acima fazem da congruência uma ferramenta 
muito poderosa na matemática. Podemos por exemplo encontrar o resto da divisão 
6561 2018 por 4 da seguinte maneira: 

- fazendo a fatoração de 6561 temos 9 4 
-9 = 1 mod 4 

- então 9 4 = l 4 mod 4 (pela proposição 2.7 ) 

- Logo temos 6561 2018 = l 2018 = 1 mod 4 

Dessa forma encontramos resto 1 para a divisão de 6561 2018 por 4. Conhecendo 
esta parte das congruências enuncia-se abaixo O Pequeno Teorema de Fermat (PTF). 

Teorema 2.2. Se p é um número primo e a € Z, então a? = a mod p e ainda, sep \a, então 
= 1 mod p 

Demonstração. Por indução em a, temos que por hipótese o resultado é válido para a. 
Então temos que para a + 1 usamos o binômio de Newton para expandir 

(a + l)P=aP + (P)aP- l + --- + (/_ 1 )a + l 

Na expansão acima temos que (^)a p ~ l + • • • + ( ^ 1 )fl tem todas as parcelas inteiras e 
múltiplas de p e dessa forma na divisão de (a + 1 )f por p teremos resto igual a a p + 1, 
ou seja, (a + l) p = aP +1 = a +1 mod p. 

Logo temos que a p = a mod p, para todo a Cl,. 

□ 
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Pode-se utilizar este teorema para resolver problemas de divisibilidade como 
encontrar o resto de divisão de 12 12 por 5 . Para resolver este exemplo sabemos que 
pelo PTF 12 4 = 1 mod 5 e então (12 4 ) 3 = 12 12 = l 3 mod 5 =$■ 12 12 = 1 mod 5. 

O próximo resultado é chamado Teorema de Wilson e é fundamental para o 
objetivo final desta pesquisa. 

Teorema 2.3. (Teorema de Wilson) Se p é um número primo, então 
(p -!)! = -! (mod p) 


Demonstração. O teorema é verdadeiro para p = 2 e para p = 3, pois: 

(2 — 1)! = 1! = 1 = —1 (mod 2) 

(3 — 1)! =2! = 2 = —1 (mod 3) 

De modo que podemos supor que p > 5. Consideremos a congruência aX = 1 
(mod p) onde a G {1,2 ,...,p — 1}, ou seja, a é um dos p — 1 primeiros números 
primos. Em particular, a e p são primos entre si, o que implica que ( a,p) = 1. Então 
a congruência acima sendo equivalente à equação diofantina aX + pY = 1, possui 
solução, de acordo com a Relação de Bézout (Proposição 1.8). Por um lado, observe 
que se x e Xo são soluções de aX = 1 (mod p), então ax = ax q (mod p), o que implica 
que x = Xo (mod p) pela proposição 2.10 acima. E reciprocamente, se Xo é solução de 
aX = 1 (mod p) e x = x o (mod p), então x também é solução da congruência aX = 1 
(mod p), pois ax = ax o (mod p), desta vez de acordo com a proposição 2.8 acima. 
Ora, o que acabamos de ver é que as soluções da congruência em questão estão sempre 
na mesma classe de congruência e, portanto, são essencialmente a mesma solução da 
equação aX = 1 (mod p). Concluímos então que se a G {1,2, ...,p— 1}, existe único 
b G {1,2,..., p — 1} tal que ab = 1 (mod p). Como p é primo, tem-se que b = a se 
e somente se a = 1 ou a = p — 1, pois a = b implica a 2 = 1 (mod p) que acarreta 
(a — l)(a + 1) =0 (mod p) , e daí, a — 1 = 0 (mod p) ou a + 1 = 0 (mod p), isto é, 
a = 1 ou a = p — 1. O que tudo isto quer dizer? Isto significa que se omitirmos os 
inteiros 1 e p-1, com os p-3 restantes: 2,3,..., p — 2 podemos formar \ (p — 3) pares a e 
b com a ^b, tais que ab = 1 (mod p). Então, multiplicando convenientemente todas 
essas \(tp — 3) congruências obtemos que 2 • 3 •... • (p — 2) = 1 (mod p) ou, o que é o 
mesmo, (p — 2)! = 1 (mod p). Multiplicando por p — 1: 

(p — 1)! = p — 1 = — 1 (mod p) 


□ 
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Um exemplo da formação dos pares discutida na demonstração do Teorema de 
Wilson: considerando p = 13: 


A 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 


1 

7 

9 

10 

8 

11 

2 

5 

3 

4 

6 

12 


Descartando 1 e p — 1 = 12, os dez inteiros 2,3,..., 11 dão lugar a — 5 
pares tais que o produto dos inteiros de cada par é congruente a 1 módulo 13: 

2-7 = 1 (mod 13), 3-9 = 1 (mod 13), 4 • 10 = 1 (mod 13), 5-8 = 1 (mod 13) 
e 6 ■ 11 = 1 (mod 13) 

Multiplicando ordenadamente estas congruências obtemos: 

(2 • 7) (3 • 9) (4 • 10) (5 • 8 ) (6 • 11) = 1 (mod 13) 
ou seja, (p — 1)! = p — 1 = — 1 mod p, para p = 13. 

A recíproca do Teorema de Wilson é verdadeira, ou seja, o teorema de Wilson 
pode ser utilizado para testar se um número é primo ou não. Se o número p satisfaz a 
congruência (p — 1)! = —1 (mod p), então p é primo. Vejamos: 

Proposição 2.11. Seja p >2 um inteiro. Se (p — 1)! = —1 (mod p), então p é primo. 

Demonstração. Suponha agora que p seja um número composto e que 

(p — 1 )! = p — 1 = — 1 (mod p) 

então p possui um divisor primo d tal que 1 < d < p, de maneira que d é um dos 
fatores do produto 1 • 2 • 3 •... • (p — 1) = (p — 1)! e, portanto, d \ (p — 1)1. Como por 
hipótese p \ [(p — 1)! + 1] e d é um divisor de p, segue que d \ [(p — 1)! + 1 ] e, então, 
d | 1, o que é um absurdo, visto que d > 1. Logo, p não pode ser composto, tem que 
ser primo. □ 

Desta forma vamos verificar como exemplo se o número é primo ou não. 

O número 11 é primo ou composto? Já temos certeza que o número 11 é 
primo. Verificando pelo teorema de Wilson temos que (11 — 1)! = —1 (mod 11). 
Desenvolvendo as contas 3628800 = — 1 (mod 11) e essa congruência é equivalente a 
3628801 = 0 (mod 11). Dessa forma, o número 3628801 tem que ser divisível por 11 e 
é verdadeiro pois 3628801 = 329891 -11. 
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3 Polinómios e funções que geram números 
primos 


Os números primos são um verdadeiro enigma da matemática pois não existe 
nenhuma fórmula precisa que os caracterize por completo nem tão pouco que explique 
sua distribuição. Alguns matemáticos trabalharam muito tempo para tentar resolver 
estes problemas com primos. Neste capítulo vamos tratar das funções e polinómios 
que são conhecidos para mostrar algo sobre os primos. 

Inicialmente serão mostrados alguns polinómios com coeficientes inteiros que 
tem forte relação com os primos e o primeiro deles, segundo RIBENBOIM (2012) 
deve-se a Euler que em 1772 descobriu um polinómio com uma sucessão de valores 
primos. Para esses polinómios, existem números naturais m en, com 0 / m < n tais 
que f(k) seja primo, para todo k, com m < k < n. O famoso polinómio de Euler é: 

Seja /(X) = X 2 + X + 41. Para X = 0,1,2,3,..., 39, todos seus valores são 
números primos. A título de curiosidade segue a listagem destes resultados: 41, 43, 47, 
53, 61, 71, 83, 97, 113, 131, 151, 173, 197, 223, 251, 281, 313, 347, 383, 421, 461, 503, 547, 
593,641, 691, 743, 797, 853, 911, 971,1033,1097,1163,1231,1301,1373,1447,1523 e 1601. 
Se tomarmos X = 40 temos /(40) = 1681 = 41 2 . Considerando a função polinomial 
/(X) = X 2 + X + q, onde q é primo gera números primos para q = 2, 3, 5, 11, 17 ou 
41 onde os valores de X £ {0,1..., q — 2} sendo o que apresenta a maior quantidade 
é quando q = 41. Neste mesmo polinómio de Euler existe uma variação curiosa. Se 
tomarmos o polinómio f(x ) = x 2 — x + 41, que se diferencia do /(X) apenas na 
mudança de sinal da variável com expoente 1, com os valores de x = 1,2,3, ...,40 os 
primos encontrados são os mesmos. 

Euler também considerou o polinómio 2X 2 + p com p = 3, 5, 11 e 29 e mos¬ 
trou resultados em números primos para todo X £ {0,1,..., p — 1} como também 
/(X) = 2X 2 + 2X + sendo p um primo da forma 4k + 1 para k £ Z, tal que 
x £ jo, 1,..., | gera números primos para p = 5,13 e 37. 

Além de Euler outros matemáticos trabalharam na procura de polinómios 
geradores. Fung e Ruby (1990) encontraram o polinómio 36x 2 — 810x + 2753, que gera 
45 primos distintos, e ainda 47x 2 — 1701x + 10181 que tem 43 primos distintos. Em 
2005 Ruiz encontrou 3x 3 — 183x 2 + 3318x — 18757 que gera 43 primos distintos. Speiser 
(2005) também encontrou o polinómio 103x 2 - 4707x + 50383 que gera 43 primos 
distintos. Dress e Landreau em 2003 acharam polinómios de grau superior sendo 
um deles /(X) = 66 X 3 + 83X 2 — 13735X + 30139 o qual | /(X) | é primo quando 



Capítulo 3. Polinómios e funções que geram números primos 


33 


-26 < X < 19, obtendo 46 números primos; e o outro é /(X) = 16X 4 + 28X 3 - 
1685X 2 - 2380X + 110647 que também para | /(X) | gera 46 números primos com 
—2 < X < 22. Como a quantidade de polinómios deste tipo é grande, os mostrarei em 
uma tabela ao final deste capítulo. 

Entretanto, em uma carta de Goldbach à Euler em 1743 já havia sido apresentado 
um resultado um tanto interessante: 

Teorema 3.1. Se /(X) é um polinómio não-constante, de coeficientes inteiros e em uma variável, 
existe uma infinidade de inteiros n tais que \ f{n) \ não seja um número primo. 

Demonstração. Como o polinómio não é constante, seria trivial se todos os seus valores 
fossem números compostos. Então pode-se supor que exista um inteiro no > 0 tal que 
| /(no) |= p seja número primo. Como o polinómio não é constante, lim | f(x) |= oo 
existe então n\ > no tal que , se n > n\, então | /(n) |> p. Para todo inteiro h tal que 
no + ph > n\, tem-se que /(no + ph) = /(no)+ (múltiplo de p) = (múltiplo de p). 

Sendo suposto | /(no + ph) \> p, | /(no + ph) \ é então um número composto. 

□ 

De acordo com o resultado acima, sabemos que um polinómio com coeficientes 
inteiros não fornece somente números primos. 

O matemático MILLS (1946), mostrou que existe um número real 7 > 0 onde 
[7 3 "] é primo para n £ Z;n > 1 e o valor de 7 é aproximadamente igual a 1,3064. 
Os números primos da forma [7 3 "] são chamados primos de Mills. Os números 
[ 7 311 ] e [7 312 ] foram calculados por P. Carmody e têm respectivamente, 20562 e 61684 
algarismos. 

Indicando por n(x) a quantidade de primos menores que x, tem-se uma fórmula 
para n(m) dada por Willans em 1964 baseando-se no Teorema de Wilson (Teorema 
3.3). 

Definição 3.1. Para todo inteiro j > 1, seja 

F(j) = [Cos 2 7r (; ~y +1 ] 

onde [x] é 0 maior inteiro n tal que n < x sendo x um número real positivo. 

Pelo Teorema 2.3 sabemos que se j é primo então j \ (j — 1)! +1 e então F(j) = 
[Cos 2 nk\ onde k é inteiro será sempre igual a 1 tendo em vista que Coskn = 1 ou -1 
mas como em F(j) temos Cos 2 será sempre 1. Tomando j composto em F (j) = [Cos 2 7 TÂ:] 
onde k não é inteiro fazendo 0 < F(j) < 1 e então F(j) = 0. Com isso, temos a seguinte 
fórmula de Willans para n(m): 
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n(m) = -l + £f = 1 F(;) 

O mesmo Willans ainda expressou n(m) em uma fórmula utilizando seno ao 
invés de cosseno. Minác apresentou também uma n{m) onde não utilizava valores de 
seno ou cosseno mas também baseada no Teorema de Wilson. Como esta foi publicada 
pela primeira vez em RIBENBOIM (2012) pág: 131 e é onde também encontra-se sua 
demonstração, será apresenta aqui. Segue: 

Dadas as definições, o que temos agora é a fórmula de Willans para o enésimo 
número primo: 


3.1 Função que gera todos os números primos 

Os matemáticos Putnam, Davis, J. Robinson e Matijasevic desenvolveram uma 
teoria sobre números primos que permite concluir: 

Existe um polinómio de coeficientes inteiros, cujo qual o conjunto dos números primos 
coincide com o conjunto dos valores positivos assumidos por esse polinómio quando as variáveis 
percorrem o conjunto dos números inteiros positivos. 

Na tradução deste trabalho por JONES (1976) eles foram os primeiros a explicitar 
um polinómio de grau 25 e com 26 variáveis a, b, c,..., z de forma que quando números 
inteiros não negativos são substituídos nessas variáveis os valores positivos coincidem 
exatamente com o conjunto de todos os números primos. Segue o polinómio: 


(k + 2){1 - [wz + h+j-q] 2 - [(gk + 2g + k + l)(h + j) + h-z] 2 
-[2n + p + q + z-e] 2 - [16 (k + 1 ) 3 (k + 2 ) (n + l ) 2 + 1 -/ 2 ] 2 
~[e 3 (e + 2)(a + l ) 2 + 1 - o 2 ] 2 - [{a 2 - 1 )y 2 + 1 - x 2 ] 2 
— [16r 2 y 4 (fl 2 - 1 ) + 1 - M 2 ] 2 - [{(a + u 2 (u 2 -a))- l)(n +4dy) 2 
+1 — (x + cu) 2 ] 2 — [n + l + v — y] 2 — [(a 2 — l)l 2 + 1 
—m 2 ] 2 - [ai + k + 1 - / - í ] 2 - [p + l(a — n — 1 ) + b(2an + 2a 
-n 2 -2n-2) — m] 2 — [q + y{a — p — 1 ) + s(2ap + 2a - p 2 - 2p 
-2) - x ] 2 - [z + pl(a -p) + t(2ap - p 2 - 1 ) - pm] 2 } 
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Durante muito tempo muitos matemáticos se dedicaram arduamente procu¬ 
rando alguma fórmula que gerasse os números primos. Muitos professores ainda 
afirmam que não existe tal feito, mas segundo HONSBERGER (1976) a função que 
veremos agora diz exatamente o contrário. 

Proposição 3.1. Sejam xey números naturais com y ^ 0 e a = x(y + 1) — (y! + 1), então 
f(x,y) = |j| [\a 2 1| - {a 2 1)J +2 

nos dá todos os números primos e somente estes. 

Vejamos alguns exemplos: 


Para x 

= 1 e y = 1 temos a 

= i(i+i) 

— ( 1 - + 1 ) 

= 0 . 

Então /(1,1) 

> 2 -i| 

(O 2 - 1 )] +2 = 2 





Para x 

= 3 e y = 2 temos a 

= 3(2 + 1) 

- ( 2 ! + 1 ) 

= 6 . 

Então /(3,2) 


( 6 2 — 1 )] +2 = 2 





Para x 

= 1 e y = 2 temos a 

= 1(2 + 1 ) 

- ( 2 ! + 1 ) 

= 0 . 

Então /(1,2) 

> 2 -i|- 

(O 2 -1)] +2 = 3 





Para x 

= 5 e y = 4 temos a 

= 5(4 + 1) 

- (4! + 1 ) 

= 0 . 

Então /(5,4) 


V [I o2 - 1 ! - (0 2 -!)] +2 = 5 

Após alguns testes admitindo valores quaisquer para x e y e observando as 
condições apresentadas percebemos que sempre que a = 0 o primo encontrado é o 2 , 
o que acontece em muitas tentativas. 

Nesse sentido, vamos mostrar que para xey naturais a função f(x,y) gera 
todos os primos e apenas estes. 

Demonstração. Inicialmente notemos que o valor de a admite valores inteiros já que x e 
y são naturais, logo a 2 é positivo. Desta forma temos dois casos: i) a 2 > 1 e ii) a 2 = 0. 

i) Se a 2 > 1 temos que a 2 — 1 > 1 e então | a 2 — 1 ]= a 2 — 1. Logo, neste caso 
teremos f(x,y) = 2 que é primo. 

ii) Se a 2 = 0 teremos: 

f(.x,y) = l +1 —11 -(—i)] + 2 = y +1 

O interessante é que se a 2 = 0 então x{y + 1 ) — (y! + 1 ) = 0 e ainda que 
x(y + 1 ) = (y! + 1 ) o que nos dá y + 1 | y! + 1 ou ainda, se chamarmos y = p — 1 
temos exatamente o teorema de Wilson p \ (p — 1)! + 1. Logo y +1 é um número 
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primo. Desta forma concluímos que para quaisquer valor natural de x e y a função 
f(x,y) sempre será um número primo. 

Sabendo que para a = 0 f(x,y) é primo tomemos x(y + 1) — (y! + 1) =0 de 
modo a encontrar x em função de y. Logo teremos x = e chamando y = p — 1 
temos x = (p~L !+1 0 q ue nos dá f ^ (P~L !+1 / p — lj. Como pelo Teorema de Wilson 
x = (p~L !+1 £ natural e y = p — 1 também é natural então f(x,y) fornece todos os 
números primos. 

□ 

Conhecendo os valores a serem atribuídos para x e y que fornecerão primos 
diferentes de 2 vamos fazer alguns testes de modo a encontrar x e y que geram os 
números primos que queremos encontrar. 

Para p = 11 temos x = !+1 = 329891 e y = 11 — 1 = 10. Dessa forma 

/(329891,1o) = 11 

Para p = 13 temos x = ^ 13 ~i 3 !+1 = 36846277 e y = 13 — 1 = 12. Dessa forma 
/(36846277,12) = 13 

Para p = 17 temos x = (17 ~ 1 1 7 )!+1 = 1230752346353 e y = 17 - 1 = 16. Logo, 
/(1230752346353,16) = 17 

Analisando os testes apresentados percebemos que o valor de x tende a aumen¬ 
tar rapidamente da mesma forma em que aumentamos o número primo que se deseja 
procurar e isso faz que com f(x,y ) seja algo pouco praticável. Entretanto, o fato é que 
existe sim uma função matemática sobrejetora cujo conjunto imagem é o conjunto dos 
números primos. 
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Tabela 2 - Polinómios que geram primos 


Polinómios 

primos de 0 a n 

primos distintos 

Referências 

|(n 5 - 133n 4 + 6729n 3 - 158379n 2 + 
1720294n - 6823316) 

56 

57 

Dress e 

Landreau 

(2002),Gupta 

(2006) 

^(n 6 - 126n 5 + 6217n 4 - 153066n 3 + 
1987786n 2 - 13055316n + 34747236) 

54 

55 

Wroblewski 
e Meyrig- 
nac (2006) 

n 4 - 9 7n 3 + 3294 n 2 - 45458 n + 213589 

49 

49 

Beyleveld 

(2006) 

n 5 - 99 n 4 + 3588n 3 - 56822n 2 + 348272n - 
286397 

46 

46 

Wroblewski 
e Meyrig- 
nac (2006) 

- 66 n ò + 3845n 2 - 60897n + 251831 

45 

46 

Kazmenko 
e Trofimov 
(2006) 

36 n 1 - 810n + 2753 

44 

45 

Fung e 

Ruby 

3 n ò - 183n 2 + 3318n - 18757 

46 

43 

S. M. Ruiz 
(2005) 

47n 2 - 1701n + 10181 

42 

43 

Fung e 

Ruby 

103n 2 - 4707n + 50383 

42 

43 

Speiser 

(2005) 

n l — n + 41 

40 

40 

Euler 

42 n 5 + 270n z - 26436n250703 

39 

40 

Wroblewski 
e Meyrig- 
nac 

43n 2 - 53 7n + 2971 

34 

35 

J.Brox 

(2006) 

8 n 2 - 488n + 7243 

61 

31 

F. Gobbo 
(2005) 

6 n l - 342n + 4903 

57 

29 

J.Brox 

(2006) 

2n 2 + 29 

28 

29 

Legendre 

(1798) 

7n 2 - 371n + 4871 

23 

24 

F. Gobbo 
(2005) 

n 4 + 29 n l + 101 

19 

20 

E. Peeg Jr. 
(2005) 

3 n 2 + 39n + 37 

17 

18 

A. Bruno 
(2009) 

n 2 + n +17 

15 

16 

Legendre 

4n 2 + 4n + 59 

13 

14 

Honaker 

Fonte: Woli 

framMathWorlc 
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4 Aplicando em sala de aula 


Esta etapa expõe a aplicação deste trabalho para alunos do ensino médio com 
intuito de observar o quanto eles sabem sobre os números primos. De fato, sabemos 
que no ensino básico os números primos são vistos logo no início dos números naturais, 
normalmente em turmas de 6 o ano, onde é passado aos alunos que os números são 
compostos ou primos e consequentemente sua definição. Daí em diante, no processo 
de decomposição dos números volta-se a falar sobre primos. De modo geral, o que eles 
realmente sabem responder quando perguntado é que os números primos são aqueles 
divisíveis por um e por ele mesmo. A ideia desta aplicação é então verificar o que estes 
estudantes aprenderam sobre os números primos no período em que estiveram na 
escola. 

Nesse sentido, foi montado um questionário com 5 perguntas simples sobre 
números primos destinados especificamente aos alunos da 3 a série do Colégio Iesgo, 
situado na cidade de Formosa-GO, escola em que atuo como professor vigente. Os 
alunos foram pegos de surpresa em relação ao questionário visto que a ideia era 
de identificar o que cada um sabia acerca do assunto em questão e não possibilitar 
nenhuma pesquisa que os ajudasse a responder. O questionário era anônimo e tinha 
apenas identificação 01 e 02 pois foi aplicado duas vezes em momentos distintos. Logo, 
entende-se que o questionário identificado por 01 foi o que responderam no primeiro 
momento e 02 no segundo momento. 



Figura 1 - Aplicação do questionário 




Capítulo 4. Aplicando em sala de aula 


39 


O questionário respondido pelos alunos continha as seguintes perguntas: 1- O 
que você sabe sobre os números primos?, 2 - Qual a impressão que você tem sobre 
o conceito "números primos"?, 3-0 que você sabe sobre a infinitude dos números 
primos?, 4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia?, 5 - Você sabe se existe uma fórmula cujos resultados são números primos?. 

Após responderem estas perguntas, foram recolhidos os questionários 01 e 
então uma aula explicativa acerca dos assuntos contidos no questionário. Nesta aula, 
procurei responder as questões do questionário não de forma direta, mas fazendo uma 
explicação de parte deste trabalho a qual se tem as respostas para as perguntas do 
questionário. Apresentei à eles o crivo de Eratóstenes como um método para se obter 
números primos mas sem ut iliz ar linguagem técnica. Falei um pouco sobre a procura 
por uma fórmula para terem uma ideia de como é difícil até hoje trabalhar com os 
números primos e finalizei mostrando a fórmula f(x,y) e pedi a eles que substituíssem 
alguns pares (x,y) e resolvessem. 



Figura 2 - Aula explicativa 


Na sequência da aula foi passado à eles novamente o questionário, desta vez 
identificado por 02, o qual eles tiveram uma nova chance de responder as questões 
mas com mais noção do assunto. 
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4.1 Apresentação e análise dos resultados 

No total foram respondidos 10 questionários 01 e 02. Esta etapa da pesquisa 
tem por objetivo analisar os erros e acertos referentes aos questionamentos em questão 
e fazer a exposição gráfica destes resultados. No que se refere a cada questão do 
questionário 01, evidencia-se através dos gráficos a seguir todas as informações obtidas 
após a análise. 

4.1.1 Análise do questionário 01 

Questão 1: O que você sabe sobre os números primos? 

De início questinou-se o que cada um dos estudantes sabiam sobre os números 
primos. Assim, observou-se que 100% responderam o que se esperava sobre a definição 
dos números primos. 

GRÁFICO 1 



Figura 3 - Gráfico 1 

A partir do Gráfico 1 percebe-se que todos os entrevistados sabiam a definição 
dos números primos. 

Questão 2: Qual a impressão que você tem sobre o conceito "números primos"? 

A segunda questão foi observado o que pensam quando escutam dizer números 
primos e verificou-se que 11% não respondeu a pergunta e 89% não responderam 
conforme se esperava. 
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Figura 4 - Gráfico 2 


Analisando o Gráfico 2 nota-se que nenhum dos entrevistados sabia algo 
relacionado ao à expressão "números primos". O esperado era que respondessem em 
relação à um grau de parentesco entre os números. 

Questão 3: O que você sabe sobre a infinitude do números primos? 

No terceiro questionamento é levantada a questão sobre a infinitude dos núme¬ 
ros primos, se sabiam que eram finitos ou infinitos. Dos resultados tem-se que 22% 
não sabiam nada, 22% não responderam, 22% responderam corretamente, e 34% não 
responderam conforme se esperava. 



Figura 5 - Gráfico 3 


Observando o gráfico 3 pode-se perceber que alguns arriscaram dizer que os 
números primos são infinitos, outros que não são e outros não quiseram responder. 

Questão 4: Você conhece o Teorema Fundamental da Aritmética? Se sim, o que 
ele enuncia? 

Nesta questão almeja-se saber se os entrevistados conheciam o TFA, que é 
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muito importante na Matemática. Observando os resultados nota-se que nenhum dos 
estudantes que participaram da pesquisa conhece o TFA. 

GRÁFICO 4 



Figura 6 - Gráfico 4 


Analisando o gráfico 4 nota-se que os estudantes não conhecem o TFA que 
normalmente é apresentado a eles antes de aprenderem a fazer a decomposição em 
fatores primos ainda no ensino fundamental II. 

Questão 5: Você sabe se existe alguma fórmula cujos resultados são números 
primos? 

A questão 5 pergunta se os entrevistados conhecem fórmulas que gerem nú¬ 
meros primos e identifica se algum dos estudantes é mais curioso e conhece sobre o 
assunto. Dos resultados 11% não responderam, 11% responderam errado e 78% não 
sabem. 



Figura 7 - Gráfico 5 


Observando o gráfico acima pode-se notar que nenhum dos entrevistados tem 
algum conhecimento sobre fórmulas que geram números primos. 
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4.1.2 Análise do questionário 02 

Após observar os resultados do questionário 01 almeja-se agora um melhor 
desempenho do questionário 02 tendo em vista que todas as perguntas foram res¬ 
pondidas ao longo da aula explicativa. Nesse sentido apresenta-se os resultados do 
questionário 02. 

Questão 1: O que você sabe sobre os números primos? 

Desde o questionário 01 houve 100% das respostas corretas. Nesta etapa não 
foi diferente, 100% dos entrevistados responderam corretamente, conforme mostra o 
gráfico a seguir. 

GRÁFICO 6 



Figura 8 - Gráfico 6 

Analisando o gráfico 06 pode-se observar que todos os entrevistados concluíram 
que realmente sabiam acerca da definição de números primos. 

Questão 2: Qual a impressão que você tem sobre o conceito "números primos"? 

Na segunda questão o resultado vem bem melhor do que o correspondente do 
questionário 01. Os resultados mostram que 90% responderam corretamente e apenas 
10 % responderam errado. 
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GRÁFICO 7 


Resposta não - 
esperada 



Figura 9 - Gráfico 7 


Questão 3: O que você sabe sobre a infinitude dos números primos ? 

Neste questionamento tivemos resultado de 100% de respostas corretas, todos 
afirmam que os números primos são infinitos e alguns ainda citam a prova por 
Euclides. 



Figura 10 - Gráfico 8 


Analisando o gráfico acima pode-se notar que os entrevistados absorveram bem 
na aula explicativa sobre a infinitude dos números primos e a prova feita por Euclides. 

Questão 4: Você conhece o Teorema Fundamental da Aritmética? Se sim, o que 
ele enuncia? 

Questionados sobre o TFA, os entrevistados ainda tiveram dificuldades para 
esta resposta apresentando resultados: 11% não respoderam, 22% responderam errado 
e 67% responderam corretamente. Ainda assim o desempenho é satisfatório comparado 
ao questionário 01. 
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Figura 11 - Gráfico 9 


Observando o gráfico 9 pode-se perceber que os alunos não absorveram muito 
bem a explicação sobre TFA e seu enunciado. 

Questão 5: Você sabe se existe alguma fórmula cujos resultados são números 
primos? 

Para o quinto questionamento 100% dos entrevistados responderam que existe 
sim uma fórmula cujos resultados são números primos. 



Figura 12 - Gráfico 10 


Como foi mostrado à eles na aula explicativa a função f{x,y) e aplicados alguns 
pares {x,y) todos responderam que existe uma fórmula cujos resultados são números 
primos, como mostra o gráfico acima, pensando na mesma função. 
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Considerações Finais 


Desde os primórdios da história humana percebe-se a presença dos números 
a princípio apenas para contagem. Diante de tantos algarismos os números primos 
destacam-se pela beleza de suas propriedades. A procura por algo que caracterizasse 
os números primos sempre foi do interesse de muitos e ainda é, mas nada fácil de se 
conseguir. Depois de saber que existem infinitos números primos muitos pensam em 
alguma expressão que possa ser utilizada para encontrar esses números. 

Tantos foram os matemáticos que dedicaram anos de suas vidas na procura 
de uma fórmula que gerasse todos os números primos até que aparecesse a função 
f(x,y) que é um achado na matemática mesmo não sendo prática a sua utilização. 
Com certeza a falta de algo concreto que expresse os números primos é o que mais 
atraia pessoas a estudar sobre este assunto. É normal do homem se interessar por 
coisas que parecem estar ocultas. 

A experiência da aplicação de um trabalho sobre números primos em sala de 
aula é bem interessante.Iniciando pela definição e o crivo de Eratóstenes parece ser 
algo simples pois todos conseguem entender bem. Logo que se começa a falar sobre 
infinitude e algumas propriedades todos ficam intrigados. Por já terem trabalho com 
sequências numéricas e progressões aritmética e geométrica os alunos pensam que 
uma expressão que represente a sequência dos números primos é algo simples. 

Ao final da aplicação dos questionários foi possível notar certo interesse desses 
alunos acerca do assunto abordado e pareciam estar satisfeitos em ter aprendido algo 
que não conheciam na Matemática. 
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Anexos - Questionário 1 respondido 


Oi 


UNIVERSIDADE FEDERAL 

doTOCANTÍNS 


Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1 - O que você sabe sobre os números primos? 

Mm. d MUfmihSl -,jp9Uonn0 d Jf&h L.j^pMs. 

./wujvmy» 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

újíl .m ^nrumw jm0 á&vm, uk — 

i rÜMhnti ipm yafom mu/maiA#' } Ctp/M i/ijji Jiifo _ 

■jmy .MÚrrAntâ , m.mpixrtt 

3-0 que você sabe sobre a infinitude dos números primos? 

KkuàL 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que eie 
enuncia? 

_ 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

'í) aÉ 
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P 

UNIVERSIDADE FEDERAL 

doTOCANTINS 

Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Pr. Robson Martins de Mesquita. 

1-0 que você sabe sobre os números primos? 

i/ i ft _£L (C / £Q x_ £aCL0 _iyyQ h) __JMèr 

L_X (N\. vQ 8 > __ o a Picote —— 02 — 

i, oa-V . j-uO/NVi U f\ cc\\ (/TrO/YA/0 irrrAVw ^ 

2 - Qual a impressão que você tem sobre o conceito “números primos”? 

fVifò X _^x / y- p, — ü9jnAt rrA/Q—flí^qXQià- 

i Siyv^M) ___ 



3-0 que você sabe sobre a infinitude dos números primos? 

pAD yjl \n%L A Am n^- ,Q .ú93i(Yó £>ffolM AP). 

M Ctí\£) 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, 0 que ele 
enuncia? 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

fl/tiv).) t f OÒ.X ,tvv^ —J(PXl 


JpAvrjÇ )A 


ÜMJbvn 4L- Si h 


<fy j lQ _Monr 


l/U iOSL aí ).K a . Aivw jyvuuyaQ/^ 


F 1 
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O 1 



UNIVERSIDADE FEDERAL 


doTOCANTINS 


Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Pr. Robson Martins de Mesquita. 


1 - O que você sabe sobre os números primos? 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 






jL 




3-0 que você sabe sobre a infinitude dos números primos? 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 



5 _ você sabe se existe alguma fórmula cujos resuitadossão números primos? 
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fõT] MH 

^ UNIVERSIDADE FEDERAL 

doTOCANTÍNS 

Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Pr. Robson Martins de Mesquita. .. 

1-0 que você sabe sobre os números primos? 

Qgç 9b, VUÍ/míM^ yp/Usrr'^ Ph,r\U,mn$?\ 0Ü> ÍTíÊÂrl^ 

hfuki .dxAjiMpM \ a peia pmoihm } MLd êjou. 

tsÇ&l.jÈL 

2 - Qual a impressão que você tem sobre o conceito “números primos”? 

Quo An& nm\, fítiMfr JLf m,dà/P— 

rno/m, rLrHUÁtfü^ ftíkn 'WLWrtVQ, Ú QÊL\ Ao/Jtti APAsuMqodã. 

p&Ld&k à --- - 

3-0 que você sabe sobre a infínitude dos números primos? 

j Acy - bcí. Ji/ymi, imíjimMd ). A ■^ivrfWH -- 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 




5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 
























Referências 


53 


o\ 


UNIVERSIDADE FEDERAL 

DoTOCANTíNS 

Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1-0 que você sabe sobre os números primos? 

fít n n a / rv~T\ fíiiO 5b <Q.fí iAâA Yi&i U/yv^ 

Q 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

-vn/QcQ T&vxLoi ndoP) QAjl o SU ^À/p?A.k'. 

CO~.d.Q d/j '■-prv^/9\ - 


3-0 que você sabe sobre a infinitude dos números primos? 

rsv./r ^ a oujr,QAnr0o (JJUõ mnfí -nj, nALOrritfrb /yi 

ionA.rjy /0 -7 7/:-- - 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

----- 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

Th&& 
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Of 



UNIVERSIDADE FEDERAL 

doTOCANTINS 


Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio tesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1-0 que você sabe sobre os números primos? 


o n Imnmseãn m m wnrà tam enkira o r>/-ir>r>aif7"» “númoi-nc nrimnc"9 



3 t O que você sabe sobre a infinitude dos números primos? 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 



5 _ Você sabe se existe alguma fórmula cujos resultadossão números primos? 
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Oi 


nln 

UNIVERSIDADE FEDERAL 

doTOCANTINS 


Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1-0 que você sabe sobre os números primos? 

f-ly)?, 6a/p aJ Um£/u?.5 rlt\/ i Si yg/i S _ p oíL 1 

Af>. m^/no, 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 


Ü£ 




A kj, O £*áa 


3-0 que você sabe sobre a infinitude dos números primos? 

Akak 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

AJaó. 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 
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G'' 


UNIVERSIDADE FEDERAL 

ooTGCANTINS 

Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1 - O que você sabe sobre os números primos? 

ThyprtoftS \l^niiTrV^ -nnYVMiruq^ .sdli vrn!Anrre ; 

uim | -,YPn-v.r> ,-um l AVn 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

tutetípi .xlrAi!. 011 .mil ^K~iJU mo n il éir 






.CoO ij./m 


3-0 que você sabe sobre a infinitude dos números primos? 

Jvtl TVMI .mrncW ..an» JÀi, - ^ ,ry^ AUXn iUD 

xiipn<íK/>_ ■ jJJJ2 —■ - - 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 


3 M 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

Tftú .ha a- 
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o± 


UNIVERSIDADE FEDERAL 

DoTOCANTINS 

Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1-0 que você sabe sobre os números primos? 

1-b s : i .- 




2 - Qual a impressão que você tem sobre o conceito “números primos”? 


3-0 que você sabe sobre a infinitude dos números primos? 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que eie 
enuncia? 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 
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Anexos - Questionário 2 respondido 


ul O 

UNIVERSIDADE FEDERAL 

doTOCANTINS 

Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 

1 - O que você sabe sobre os números primos? 

Mpi i fYUÍmim ifjjj t- i dxmrnm 

. nnm jJL ,rmsnrm &', - 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

i 0 \djL fhj/ynon" M/m JtítórT) QfUL-. 

viMpiLfM rfywmfm* - 


3 _ O que você sabe sobre a infinitude dos números primos? 

tfjm I mpf ^p tfu/rr) , ,a , Mmchdfr Ctfw O? mim i 2 l£d 

tCJVIhrJlrm r /n. ,r^inrrÚi'rt/yftís cl^ JrúJrcrúHCn ■Z£Ll - 

■dvrnúJY^invCÂ&> » 

4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

jbirm. ,riiy <run. dso(m -fYulmmm K/rxymp e tâ n dftètfMO.. 

ihj/?/ M.nnÁjfín.sry?inntl* -'-M m . Jh í&UO 

____ — -- 

5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

ifal/m _ __—-- 
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02 


UNIVERSIDADE FEDERAL 

ooTOCANTINS 

Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pela 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho finai (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 



1 - O que você sabe sobre os números primos? 

JW 6 _ IN ^ jQjuX _ í uoUí\h)^rox\ 

i x M Ji 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 


‘Ònü jYntbfu^_rT\ximvm»y> ,_o xUt :knsJi .yu/v. .AsmJGfi- 

Q/tn - .níiKiQa-?rtrvft Aic\ iw\Ç nàJL V>o A . (. U 

n ,4 0 mvyvjÔ 


fUí mn 514 

“jJO 

\Kí(TAhQ" mW/\ ,íia âioiírnn "j 

\iardin& .j/£u 



3-0 que você sabe sobre a infinitude dos números primos? 


.GL u Jí._ hõÕQt _ v _ y/vjA k.^ 

.rvcvfi3j?prfvdAi W £uA AsL£í 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

lílSs nJitXíYr.ni,Q AA J . . 4 joA£) <y\ £ A 

LtóEfpJk Qu i - 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

SlrrcJ. (íròntô .g JtÍAr-cTuAn uv\.r\$. A (YTvUÍ’4,0 




,Qf-j A. 'fcJL 


Lj, 
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Ol 


■ UH 

UNIVERSIDADE FEDERAL 

doTOCANTINS 


Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio Issgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. ... . 


1 - O que você sabe sobre os números primos? 

I iíiu. A.\ gv í i í 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 


Hf 




3-0 que você sabe sobre a infinitude dos números primos? 

- 0 ^ 






-^r 










4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 


5 _ Você sabe se existe alguma fórmula cujos resultadossão números primos? 

Y-t - 

2 


- ^•(y-t-i N ) - (y'_ v 
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Eai 

UNIVERSIDADE FEDERAL 

doTOCANTINS 


Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio Issgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pêlo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita...... 

1 - o que você sabe sobre os números primos? 

/Yui/mPAfíO,. pwrrMws Aú£h miijmOD&dj (rC^Ò— 

.ism, p&V L..JL pejfa- PA&PAnp- 

JÚjJl. 223£áúx£L. ----- 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

,ík j/rr\ a &f&mfíTfo i/rãi&AlL- 

Jmkj\Qinfk. f/orm. /rqrn/ju /& paMrrfsAfà?s OÍ/M 

, rv^A AJ/ry \, /7/ML/ÃÍfy W/M cfa * 

^JJL jmÚmaiwL 

3-0 que você sabe sobre a infinitude dos números primos? 

Quo, f/jy tAwrrmj AnBr //nfj/AÃÈ^ ; lÃfojki.p ãfc 

tjOrhff pM. 'fnrQi rkh /ÉlCnZÃ õkur rf\. í^íúmOu - 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

.h/m^ .vé>dmv/mn mjmOiA^úuJLM*. oqmoúiMi^ 

rfe\, ( ,r*nfí rtu/mpà S m^kia, Jv^fMTf h L, ff MkUü d^ 

t jrtM . W' à\onji0 , . 9 'mc \, innulà^AAWpft éi 'rum i M s 

5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

ÍW . mdi, h/mn, Jfúfwndn. GuL ^ 

n/m, ..hn/? . rio, KÍaifo^ akúh,, ...— 
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1-0 que você sabe sobre os números primos? 

9nÁp> noiü/vy» 0 ^./<& nJUO A inn 'íh,ÍU%, 

gsajaÀâL g£si2zx ■ 3 r-suirr^mP) 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

Y-rÜrm^ -V?erw, AjT\ pcÇnAflO pJlinnrAi A, Cj kjl 9. pTTjYY^h'- 

■nS -&Ü dsr^s-l,<y A/s/oJ /> As SjUd $k rvfn. ‘aQrf.ÀtX fit MhKAjé, 


3-0 que você sabe sobre a infinitude dos números primos? 

( 3 ,. ,t> . Afí qU/D^r<t/.rlpAl dl A/smÀrtÜt' 

Ao ■w.Oa./w,^ d 9 nrfmfrS. 

jffi&uan , ^ f 

x r-.-An rvúítf r.ryvn^i) yy/yVv^-- nJZtô ,JSÒ rí>, ^0,9 

4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

Qf.rvr,. A A, /~i aJ. } />r/i*rf\fntt$h S j&m Dt&tt,$) 9->9 ti Ao nQmfiA±~ 

±A, Al ^ . a .mx Á'J:Oi Áfoin/i fê&> Art f)>7gAnTFr ArTvi 0 sviU/w fiiéb 

xHJm% t££x - 

5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

ÁAirv VO QSYÀ^tj? I) r.r-r, KX .^r/Ynallá JX rjjxl J&m%,MoA& 

!h Q& %3 /vr\.fiH> mO^QVl*fo j&lirtZ,.A£> - 
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Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo ern 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1 - O que você sabe sobre os números primos? 


2rr Qual a impressão que você tem sobre o conceito “números primos”? 

/2t 


3^-0 que você sabe sobre a infinitude dos números primos? 



4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 

pni inr.ia? 



5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 
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Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1 - O que você sabe sobre os números primos? 

fíue 64b /Uü/v\e,/uoS aJatUaaís Cjíue Te/w 

O/no rJ/ t/i s^>/\ J- Çy /y\& S/«no. 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

jUü/Ú&OcQà. \ KJcIm&MS j poib /k /?, t VA _ ç b _ QS£QP 

„ u O u 


ÇãÀ VvwS 


3-0 que você sabe sobre a infinitude dos números primos? 

A íkjcJa sJÂb 6e SaId 4 . Lj oleviafa _ 

rlp.rj)4>ArÃflnf>jJTo p/u>k?s _âc_U>A>y> <Jp— 

Ad<, a. Ail -Se ^ CjUA 6 Ã 0 ; e^Tifret 2 fW rt> 

Hjuclid^ f-aol/ou c^yvf^yijo Ah&U/d?, A6áÍA-i f/i^ i/jfffij, 

4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

3'i.rA. b/UV^OlA tJií^yxy 4 p/u/yy-aS u2b_ 

pCA/Uol? &/M C^/ A.A^tÍuJa(J^ _-12-- 

- 

5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

Sirtj ç/sAsr/KaTAfiJDo __ /w.<e4ms kJ&O _- 

T^taI m _ ^on&qaJA\^ _£,- p/iAriCA^ - 
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Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
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1 - O que você sabe sobre os números primos? 

j ■>; oDt ^rmuniYrí ■ 


2 - Qual a impressão que você tem sobre o conceito “números primos”? 

7)nmüv^) JpyumSh oIq mrri<L>TçMxi.ru^ -ne^r ^ 


14aai 


trnkr? ..üni- 'XM/üa- 


dms 


-V^- - 


3-0 que você sabe sobre a infinitude dos números primos? 

4ç»t~ \rcmr>Ynjâvr\/â& &iaÍu>L^ xj-uju jjniiCOQJLaáll Jj^üuwoao. 

i AtJpr . 


4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

JOIm I v j ;h . mv.rCi£L> itY0^ ■ m n rrnt njs^> iT-orm yjp- KiUm Atíu. 

, n vu rn,rm >4^ iAí OQrrr^i&jfO , o rm lioíft-? in M^i/rnSO 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 

°Qyy), ijpM guaoz %xms Â â j- r J^LMn j l' i r>v<v o d j.-jpíx u_ 

VÍjui, yyiumnimr) .rtzílaliJfà/moAL uQrtn/nds>/> na. oQQGuQu&a)Àêi 
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Questionário para verificação do aprendizado sobre números primos de estudantes da 3 a série do Colégio lesgo em 
Formosa-GO visando identificar o que os alunos do ensino básico sabem sobre números primos. Realizada pelo 
discente do Mestrado Profissional em Matemática, Frederico Torres de Moura, tendo em vista a elaboração de seu 
Trabalho final (dissertação), orientado pelo professor Dr. Robson Martins de Mesquita. 


1-0 que você sabe sobre os números primos? 


.4 ^ *g!dÈ2-~é&L 





2 - Qual a impressão que você tem sobre o conceito “números primos”? 

C&C-íxP t 

-- 


3-0 que você sabe sobre a infinitude dos numeros primos? 

' QfLij nts ^-íc-jí 






4 - Você conhece o Teorema Fundamental da Aritmética? Se sim, o que ele 
enuncia? 

nlc^CZh>Ui. >U 


5 - Você sabe se existe alguma fórmula cujos resultadossão números primos? 





















